#include<vector>
#include<iostream>
#include<string>
using namespace std;



class BHeap{
public:
	BHeap(int s = 20) :arraySize(20), cursize(0), m_array(arraySize){

	}

	void insert(int x);

	void deleteMin();

	void makeEmpty();

	void desc(int i );

	void buildHeap(const vector<int> & theVec);
private:
	int arraySize;
	vector<int> m_array;
	int cursize;


	void percolateDown(int i);


	void percolateDown_standard(int i);
};

